def fab(n):
    if n == 1 or n == 2:
        return 1
    else:
        return fab(n - 1) + fab(n - 2)

n = eval(input("请输入数字n:>"))
ret = fab(n)
print(f'第{n}个斐波那契数是:>', ret)